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1 )K Responsive to communication(s) filed on 10 May 2005 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 
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Application Papers 
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DETAILED ACTION 

Claim Objections 

Claims 1-20 is objected to because of the following informalities: 

1 . Claim 7, line 18 replace "D)" with - E) -. 

2. Claim 7, line 21 replace "E)" with - F) --. 

3. Claim 7, line 24 replace "F)" with - G) -. 

4. In all claims and Abstract replace "physical block" with - physical block-. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1-2, 7-9 and 14-16 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Ginetti et al. (US Patent 6,170,080). 

6. As to claims 1. 7 and 14 Ginetti discloses: 

(1 ), (14) A method/circuit design software of operating a computer to provide a 
floor planning tool to an integrated circuit designer, comprising the steps (col.2, 11.12-16; 
col.3, II.63-67; col.4, 11.1-4; col.16, II.27-28): 

A) storing the data structures of a logical netlist (logical cells) (col.9, II. 56-65; 
col.1 1,11.36-48); 

B) displaying on one portion of a computer display a representation of 
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the instances (logical hierarchy) defined by said logical netlist (col. 3, II. 63-67; col.4, 
II.54-59; col.5, 11.17-25); 

C) providing one or more tools a user can invoke to create and locate 
physical blocks on a floorplan (physical hierarchy) of an integrated circuit being 
designed (col. 3, IL49-58; col.3, II. 63-67; col.4, 11.1-4), said floor plan comprising one or 
more which may be nested ("One goal of a Register Transfer Level floorplanner 
according to an exemplary embodiment of the present invention is to be able to 
represent both the original logical hierarchy and the physical hierarchy in order to help 
the designer easily move through the representations", col.4, II. 54-65) to establish a 
physical hierarchy (col.5, 11.14-16; col.5, 11.21-23), and responding to invocation of one or 
more of said tools by creating one or more said physical blocks (col.5, 11.14-16), each 
physical block represented by a data object having a predetermined structure (col.4, 
11.9-12; col.4, 11.18-21), said floorplan being displayed on the same computer display 
(col.4, II.65-66) as said representation of said instances defined by said logical netlist; 

D) providing one or more tools (computer tools such as keyboard, mouse, display 
etc.) a user can invoke to assign instances from said displayed representation of 
instances defined by said logical netlist into physical blocks in said displayed hierarchy 
of physical blocks (one-to-one mapping/switch command) (col.5, II.47-56; col.5, II. 65-67; 
col.6, 11.1-9; col.9, 11.12-15; col.9, II.66-67; col.10, 11.1-15); 

E) responding to such assignment operations by changing the data in 
said data objects representing said physical blocks to reflect which instances are 
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assigned to each physical block (col.5, II.57-67; col.6, 11.1-9; col.9, 11.12-15; col.9, II.66- 
67;col.12,ll.42-49);and 

F) further responding to such assignment operations by determining the 
original connectivity between instances defined in said logical netlist and 
automatically changing data in predetermined data objects of said physical 
hierarchy so as to recreate said original connectivity by creating new nets and 
new pins as necessary which recreate said original connectivity (col. 10, 11.16-35; col. 13, 
II.45- 58; col. 14,11.49-65); 

(7) An apparatus comprising: 

a computer display (col.3, 11.63-67); 

a keyboard and pointing device (col.4, 11.1-4); 

a computer coupled to said display, keyboard and pointing device, and 
programmed to perform the following functions (col.3, II.63-67; col.4, 11.1-4): 

A) storing the data structures of a logical netlist (logical cells) (col.9, II.56-65; 
col.1 1,11.36-48); 

B) displaying on one portion of a computer display a representation of 

the instances (logical hierarchy) defined by said logical netlist (col.3, 11.63-67; col.4, 
11.54-59; col.5, 11.17-25); 

C) providing one or more tools a user can invoke to create and locate 
physical blocks on a floorplan (physical hierarchy) of an integrated circuit being 
designed (col.3, II.49-58; col.3, II.63-67; col.4, 11.1-4), said floor plan comprising one or 
more which may be nested ("One goal of a Register Transfer Level floorplanner 
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according to an exemplary embodiment of the present invention is to be able to 
represent both the original logical hierarchy and the physical hierarchy in order to help 
the designer easily move through the representations", col.4, II. 54-65) to establish a 
physical hierarchy (col. 5, 11.14-16; col. 5, 11.21-23), and responding to invocation of one or 
more of said tools by creating one or more said physical blocks (col.5, 11.14-16), each 
physical block represented by a data object having a predetermined structure (col.4, 
11.9-12; col.4, 11.18-21), said floorplan being displayed on the same computer display 
(col.4, II. 65-66) as said representation of said instances defined by said logical netlist; 

D) providing one or more tools (computer tools such as keyboard, mouse, display 
etc.) a user can invoke to assign instances from said displayed representation of 
instances defined by said logical netlist into physical blocks in said displayed hierarchy 
of physical blocks (one-to-one mapping/switch command) (col.5, II.47-56; col.5, II.65-67; 
col.6, 11.1-9; col.9, 11.12-15; col.9, II.66-67; col.10, 11.1-15); 

E) responding to such assignment operations by changing the data in 
said data objects representing said physical blocks to reflect which instances are 
assigned to each physical block (col.5, II. 57-67; col.6, 11.1-9; col.9, 11.12-15; col.9, II.66- 
67; col. 12, II.42-49); and 

F) further responding to such assignment operations by determining the 
original connectivity between instances defined in said logical netlist and 
automatically changing data in predetermined data objects of said physical 
hierarchy so as to recreate said original connectivity by creating new nets and 
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new pins as necessary which recreate said original connectivity (col. 10, 11.16-35; col. 13, 
II.45- 58; col.14, II.49-65). 

7. As to claims 2, 8-9 and 15-16 Ginetti recites: 

(2), (8)- (9), (15)-(16) The method/apparatus/software, wherein said assignment 
operations comprise selecting and dragging instances from the displayed logical 
hierarchy into displayed physical (col.5, II.47-64; col.5, II.65-67; col.6, 11.1-9; col.9, II.66- 
67; col.10, 11.1-15; col.12, II.20-38). 

Allowable Subject Matter 

8. Claims 3-6, 10-13 and 17-20 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

The following is a statement of reasons for the indication of allowable subject 
matter: 

The prior art of record fails to teach or suggest or render obvious: 
A method/apparatus/circuit design software of operating a computer to provide a 
floor planning tool to an integrated circuit designer, wherein step E comprises the steps: 
marking instToAppend entries designating instances from said logical netlist which have 
been moved to a physical block with a pointer to the physical block to each instance has 
been moved, said pointer being in an array m_instanceAssignments (hereafter referred 
to as the array) which defines which instances are assigned to each physical block; 
marking all child instances in said logical hierarchy of each said instToAppend in said 
array to point to the same physical block to which said instToAppend was assigned; 

c 
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recursing up the logical hierarchy from instToAppend until a rooted parent is found 
which has been assigned to a physical block (hereafter called rootedpBlock) and mark 
the rooted parent as zero in said array, where a rooted parent is an instance which is 
defined by a data object in said physical hierarchy which has a flag set which indicated 
said rooted parent has been assigned to a physical block and where marking an 
instance to zero in said array causes said instance to disappear from the physical 
hierarchy, where disappear from the physical hierarchy means the instance is not 
assigned to a particular physical block; unwinding the recursion from said rooted parent 
along a line of said physical hierarchy toward said instToAppend and mark as zero in 
said array all ancestor instances in said physical hierarchy between said rooted parent 
and said instToAppend, where an ancestor instance is any instance in said physical 
hierarchy on a line of descendants between said rooted parent and said instToAppend 
not including either said rooted parent nor said instToAppend; marking all siblings of 
any ancestor instance in said array as assigned to said rooted physical block if not 
already so marked by setting a flag in a data structure representing said instance in said 
physical hierarchy to a "rooted" state and making sure a pointer to said sibling is 
present in a data structure representing said rooted physical block in said physical 
hierarchy, determining if all sibling instances of said instToAppend in said physical 
hierarchy are marked as belonging to the same physical block as said instToAppend, 
and, if so, performing a collapse operation to resurrect a parent instance of said siblings 
in said physical hierarchy by removing or setting to zero entries in said array for all said 
sibling instances which are components of said parent instance and adding an entry to 
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said array for said parent instance and data indicating said parent instance is assigned 
to the same physical block as said sibling instances which were component instances of 
said parent instance. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Naum B. Levin whose telephone number is 571-272- 
1898. The examiner can normally be reached on M-F (8:00-4:30). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew S. Smith can be reached on 571-272-1907. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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